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CLAIM AMENDMENTS 
Please amend claims 1-20 as follows: 

1. (Currently Amended) A method of deblurring a^=^ a video image, comprising 
the steps of: 

downloading a blurred video image comprising a plurality of hav i ng pixels 
into a systolic array processor, said systolic array processor comprising an array of 
processing logic blocks in parallel such that groups of said plurality of pixels arrive 
in each rcspcctivG processing logic block of said array of processing logic blocks 
respectively b l ocks ; 

sequentially exchanging data between said array of processing logic blocks 
by interconnecting said each processing logic block with only a predefined number 
of the processing logic blocks adjacent thereto; af^^ 

providing an iterative update of said blurred video image by storing each 
Pixel of said plurality of pixels in three planes within said systolic array processor 
wherein said iterative update occurs within a video frame update rate of said 
blurred video image; and 

uploading the a deblurred video image. 

2. (Currently Amended) The method of claim 1, wherein said three planes 
comprises said blurred video image, a blurred video image prediction error and a 
past deblurred video image wherein said array of processing logic blocks provide 
prov i d i ng an said iterative update of said blurred video image by (i) providing 
feedback of said the blurred image prediction error using said ^ deblurred video 
image and (ii) providing feedback of said the past deblurred image estimate. 



Page 2 of 25 
SERIAL NO. 10/749,694 



U.S. Patent Application Serial No. 10/749,694 



3. (Currently Amended) The method of claim 2, wherein said iterative update is 
implemented in said each processing logic block b l ocks by u(a7 + 1) = uin) — K 
*{H *uin) — Yb) — S * u{n) where u comprises an i s the ideal undistorted image, m 
and n comprise af=e column and row indices of an image pixel element, yt, (m,n) 
comprises an i s the observed blurred image, * denotes a 2-D convolution, K 
comprises 4s a feedback update operator with a convolution kernel k(m,n) and S 
comprises 4s a smoothing operator with a convolution kernel s(m,n). 

4. (Currently Amended) The method of claim 2, wherein said iterative update is 
implemented in said each processing logic block b l ocks by u(n + 1; c) = u(n; c) — 
K *(H *u(n; c) —yt (c)) — S * u(n;c) where yt (c) = yd (j,k;c) comprises a i s the 2- 
D array of color c intensities for said tl=»e blurred video image encompassing all 
pixels (j,k) in tl=te said blurred video image and u(n; c) = u(j,k,n-c) comprises a 4s 
tt=ie 2-D array of color c intensities for a tl=>e restored image estimate est i mates at 
iteration number n. 

5. (Currently Amended) The method of claim 1, wherein sa44 each group of said 
groups of said pluralitv of pixels processor groups p i xe l i n groups that comprises at 
least one pixel. 

6. (Currently Amended) The method of claim 5, wherein said groups of said 
pluralitv of pixels comprises a group selected from 2 by 2 pixels, 3 by 3 pixels, and 
4 by 4 pixels. 

7. (Currently Amended) A device for deblurring an image, comprising: 

aft a blurred video image source comprising a pluralitv of hav i ng pixels; 
a systolic array processor adapted to download said blurred video image, 
said svstolic arrav processor comprising an array of processing logic blocks in 
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parallel such that groups of said plurality of pixels arrive in each rospGCt i vG 
processing logic block of said array of processing logic blocks respectively, b l ocks; 
wherein said processor is be i ng adapted to sequentially exchange data between 
said array of processing logic blocks by interconnecting each processing logic block 
of said Plurality of processing logic blocks with only a predefined number of the 
processing logic blocks adjacent thereto[[;]] and wherein said systolic array 
processor is adapted to provide an iterative update of said blurred video image by 
storing each pixel of said plurality of pixels in three planes within said systolic array 
processor wherein said iterative update occurs within a video frame update rate of 
said blurred video image, and wherein said systolic array processor is further 
adapted to inc l ud i ng an upload for the a_deblurred video image. 

8. (Currently Amended) The device of claim 7, wherein said three planes 
comprises said blurred video image, a blurred video image prediction error and a 
past deblurred video image and wherein said processor is adapted to process l og i c 
b l ocks to provide an iterative update of said blurred video image by (i) providing 
feedback of said tl=>e blurred video image prediction error using said the deblurred 
video image and (ii) providing feedback of said the past deblurred video image 
estimate. 

9. (Currently Amended) The device of claim 8, wherein said systolic array 
processor includes an iterative update implemented in said each processing logic 
block b l ocks by u(n + 1) = u(n) — K *(H *u(n) -//, )S* u(n) where u comprises an 
is the ideal undistorted image, m and n comprise afe column and row indices of an 
image pixel element, (m,n) comprises an i s the observed blurred image, * 
denotes a 2-D convolution, K comprises 4s a feedback update operator with a 
convolution kernel k(m,n) and S comprises is a smoothing operator with a 
convolution kernel s(m,n). 
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10. (Currently Amended) The device of claim 9, wherein said tl=>e operators H, K, 
and S are preloaded in said each of the array processing logic block b l ocks . 

11. (Currently Amended) The device of claim 8, wherein said iterative update is 
implemented in said each processing logic block b l ocks by u(n + 1; c) = u(n; c) — 
K *(H *u(n; c) - yt (c)) — S * u(n;c) where //, (c) = yd(j,k;c) comprises a Is the 2- 
D array of color c intensities for said the blurred video image encompassing all 
pixels {j,k) in tl^ said blurred video image and u(n- c) = u(j,k;n;c) comprises a Is 
tt=>e 2-D array of color c intensities for a tl=»e restored image estimate ost i mates at 
iteration number n. 

12. (Currently Amended) The device of claim 7, wherein se^ each group of said 
groups of said pluralitv of pixels processor groups p i xe l i n groups that comprises at 
least one pixel. 

13. (Currently Amended) The device of claim 12, wherein said groups of said 
plurality of pixels comprises a group selected from 2 by 2 pixels , 3 by 3 pixels , and 
4 by 4 pixels. 

14. (Currently Amended) A device for deblurring af^ a video image, comprising: 
image means for providing a blurred video image comprising a pluralitv of 

hav i ng pixels; 

systolic array processor means for processing said blurred video image and 
adapted to download said blurred video image, said svstolic arrav processor means 
comprising an array of processing logic block means in parallel for processing 
groups of said pluralitv of pixels in each rogpoctivG processing logic block of said 
arrav of processing logic blocks respectivelv. b l ocks; wherein said processor means 
is be i ng adapted to sequentially exchange data between said arrav of processing 
logic block means by interconnecting said each processing logic block means with 
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only a predefined number of ^ processing logic block means adjacent thereto[[;]] 
and wherein said systolic array processor means is adapted to provide an iterative 
update of said blurred video image by storing each pixel of said plurality of pixels in 
three planes within said systolic array processor means wherein said iterative 
update occurs within a video frame update rate of said blurred video image, and 
wherein said systolic array processor means includes i nc l ud i ng means for uploading 
the a deblurred video image. 

15. (Currently Amended) The device of claim 14, wherein said three planes 
comprises said blurred video image, a blurred video image prediction error and a 
past deblurred video image and wherein said systolic array processor means is 
adapted to procoGS l og i c b l ocks to provide an iterative update of said blurred video 
image by (i) providing feedback of said tl=ve blurred video image prediction error 
using said ti=te deblurred video image and (ii) providing feedback of said tl=»e past 
deblurred image video estimate. 

16. (Currently Amended) The device of claim 15, wherein said systolic array 
processor means includes means for an iterative update implemented in said 
systolic array processing logic block means by u(n + 1) = u(n) — K *(H *u(n) — yt 
)—S* u(n) where u comprises an i s the ideal undistorted image, m and n comprise 
am column and row indices of an image pixel element, yb (m,n) comprises an i s the 
observed blurred video image, * denotes convolution, K comprises 4s a feedback 
update operator with a convolution kernel k(m,n) and S comprises is a smoothing 
operator with a convolution kernel s(m.n). 

17. (Currently Amended) The device of claim 16, wherein said the operators H, 
K, and S are preloaded in said each of the array processing logic blocks. 
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18. (Currently Amended) The device of claim 15, wherein said iterative update is 
implemented in said each processing logic block b l ocks by u(n + 1; c) = u(n; c) — 
K *(H *u(n; c) — yb (c) ) — S * u(n;c) where yt (c) = yd (j,k-c) comprises a i s the 
2-D array of color c intensities for said tl=te blurred video image encompassing all 
pixels Ufk) in tl=>e said blurred video image and u(n) c) = u(j,lc;n;c) comprises a is 
tl=»e 2-D may of color c intensities for a tl=»e restored image estimate cgtl mates at 
iteration number n. 

19. (Currently Amended) The device of claim 14, wherein sai4 each group of said 
groups of said plurality of pixels procosGor groupG p i xe l i n groups that comprises at 
least one pixel. 

20. (Currently Amended) The device of claim 19, wherein said groups of said 
plurality of pixels comprises a group selected from 2 by 2 pixels , 3 by 3 pixels and 4 
by 4 pixels. 
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